Skip to content

feat(sequencer): catchup from base#3057

Draft
julienrbrt wants to merge 18 commits intomainfrom
julien/catchup-base
Draft

feat(sequencer): catchup from base#3057
julienrbrt wants to merge 18 commits intomainfrom
julien/catchup-base

Conversation

@julienrbrt
Copy link
Member

Closes: #3016

Opus did a pretty good job. I'll be improving it.

@github-actions
Copy link
Contributor

github-actions bot commented Feb 9, 2026

The latest Buf updates on your PR. Results from workflow CI / buf-check (pull_request).

BuildFormatLintBreakingUpdated (UTC)
✅ passed⏩ skipped✅ passed✅ passedFeb 18, 2026, 1:48 PM

@claude
Copy link
Contributor

claude bot commented Feb 9, 2026

Claude finished @julienrbrt's task in 2m 17s —— View job


Code Review: feat(sequencer): catchup from base

  • Gathering context and reading changed files
  • Reviewing sequencer catch-up logic
  • Reviewing syncer DAHeight changes
  • Reviewing DA client/tracing changes
  • Reviewing tests
  • Writing final review

Summary

This PR adds a sequencer catch-up mechanism to handle restarts after extended downtime, where the sequencer replays missed DA epochs using only forced-inclusion transactions. The overall design is sound, and the incremental DAHeight advancement in the syncer is well-reasoned. Below are the findings, from most to least critical.


Critical

1. currentDAEndTime is not protected by the atomic types — potential data race

pkg/sequencers/single/sequencer.go:71

currentDAEndTime time.Time

catchUpState is correctly stored as atomic.Int32, but currentDAEndTime (a time.Time struct — 3 words on 64-bit) is written in fetchNextDAEpoch and read concurrently in GetNextBatch. time.Time is not atomically readable, so this is a data race on any platform that splits multi-word reads. The public isCatchingUp() (previously named IsCatchingUp in an earlier revision) was already flagged by Gemini; while it's now unexported, the currentDAEndTime race remains.

Fix: protect with a sync.RWMutex, or store a *atomic.Pointer[time.Time].

Fix this →


High

2. Timestamp jitter scheme assumes 1 ms/tx — could still produce duplicate timestamps with 0-tx batches

pkg/sequencers/single/sequencer.go:373–377

remainingForcedTxs = uint64(len(c.cachedForcedInclusionTxs)) - c.checkpoint.TxIndex
timestamp = daEndTime.Add(-time.Duration(remainingForcedTxs) * time.Millisecond)

The jitter is computed as -(remaining txs * 1ms). This is a reasonable monotonicity trick, but breaks in at least two cases:

  • Empty epoch + 0-tx batch: When cachedForcedInclusionTxs is empty (an epoch with no forced txs), remainingForcedTxs is 0, so the timestamp equals daEndTime. If the previous epoch's last block also had remainingForcedTxs == 0, both blocks share the same timestamp. The test TestSequencer_CatchUp_MonotonicTimestamps_EmptyEpoch does cover this case and verifies it works, but only because consecutive epoch timestamps differ by 15 seconds. If two back-to-back empty epochs have the same DA end timestamp (unlikely but possible with clock rounding), timestamps would collide.

  • Forced tx filtered by FilterRemove: A tx counted by len(cachedForcedInclusionTxs) may be FilterRemoved, advancing TxIndex without producing a block. The remaining count then skips values, potentially repeating a timestamp from a prior batch.

The test suite covers the happy path well but lacks coverage for the FilterRemove path during catch-up. This is partially why patch coverage for sequencer.go shows 4 missing lines and 2 partials.

3. updateCatchUpState makes a synchronous RPC call (GetLatestDAHeight) inside the hot block-production path

pkg/sequencers/single/sequencer.go:531–589

updateCatchUpState is called from fetchNextDAEpoch, which is called from GetNextBatch. On first invocation it issues GetLatestDAHeight, a potentially slow network call. If the DA layer is slow or unreachable, block production blocks. The design comment says "runs exactly once", which limits the impact in practice, but there's no timeout on the call other than the daClient's defaultTimeout (60 s by default). If this call hangs, block production stalls for a full minute.

Consider calling updateCatchUpState asynchronously during NewSequencer initialization, or accepting a context with a shorter deadline.


Medium

4. syncer.go — "large gap" heuristic is too broad; may misfire on legitimate fast DA layers

block/internal/syncing/syncer.go:784

if epochSize > 0 && gap > epochSize {

The condition gap > epochSize treats any gap larger than one epoch as catch-up blocks. But this logic runs on all syncing nodes, not just the sequencer itself. A legitimate fast-syncing full node (e.g., just started from genesis with a high DA start height) will also produce large gaps and incorrectly trigger epoch-by-epoch advancement. The consequence is that the forced-inclusion verifier will check old epochs for blocks that were actually produced at the current DA height, potentially causing false negatives in malicious-proposer detection.

Consider adding a distinguishing signal (e.g., a custom field in DAHeightEvent or checking event.Source) to limit this heuristic to blocks produced during sequencer catch-up only.

5. Magic constant 1ms jitter is not defined

pkg/sequencers/single/sequencer.go:376

timestamp = daEndTime.Add(-time.Duration(remainingForcedTxs) * time.Millisecond)

The time.Millisecond multiplier is undocumented. A named constant (const catchUpTimestampJitter = time.Millisecond) with a comment explaining the choice would help future readers, and would make it easier to tune if needed. Gemini flagged a similar issue for the 30 * time.Second constant; the 1ms jitter is equally worth naming.

6. catchUpState race-free but ToCAS (compare-and-swap) pattern incomplete

pkg/sequencers/single/sequencer.go:531–537

func (c *Sequencer) updateCatchUpState(ctx context.Context) {
    if c.catchUpState.Load() != catchUpUnchecked {
        return
    }
    // Optimistically mark as done; ...
    c.catchUpState.Store(catchUpDone)

The load-then-store is not atomic (two separate operations). If two goroutines call updateCatchUpState concurrently, both could pass the Load() check and then both execute the body, resulting in two GetLatestDAHeight calls and a race on the state transition. Use CompareAndSwap(catchUpUnchecked, catchUpDone) to make this atomic:

if !c.catchUpState.CompareAndSwap(catchUpUnchecked, catchUpDone) {
    return
}

Fix this →

7. da/client.go timestamp fallback uses time.Now() with a TODO comment

block/internal/da/client.go:228

blockTime = time.Now()
// TODO: we should retry fetching the timestamp. Current time may mess block time consistency for based sequencers.

This pre-existing TODO becomes more urgent in this PR: the catch-up mechanism depends on accurate DA block timestamps for the jitter scheme. If getBlockTimestamp fails during catch-up and falls back to time.Now(), block timestamps will be wrong (current time instead of historical time), breaking the invariant the PR tries to enforce. At minimum, the comment should note that catch-up mode in the sequencer is also affected.


Low

8. isCatchingUp() is unexported but catchUpState is read directly in several places

pkg/sequencers/single/sequencer.go:358, 369, 451, 506

Multiple places call c.catchUpState.Load() == catchUpInProgress inline rather than using the isCatchingUp() helper. This is inconsistent and increases the chance of a bug if the state machine grows. Centralizing all state checks through isCatchingUp() would be cleaner.

9. Test logger inconsistency

pkg/sequencers/single/sequencer_test.go:1245, 1315

logger := zerolog.New(zerolog.NewTestWriter(t))

Some catch-up tests use zerolog.NewTestWriter(t) (good), others use zerolog.New(zerolog.NewConsoleWriter()) (lines 1309, 1457, 1676 as flagged by Gemini). This produces noise in CI. All tests should use zerolog.Nop() or zerolog.NewTestWriter(t).

10. tracing.go — missing RetrieveForcedInclusion tracing wrapper

block/internal/da/tracing.go does not wrap the RetrieveForcedInclusion method even though it was added to client.go. This means forced-inclusion retrievals will not appear in distributed traces. The tracing_test.go's mockFullClient implements it as a no-op stub but no test covers the tracing path.


Architecture Notes

  • The incremental DAHeight advancement in TrySyncNextBlock (syncer.go:784–805) is well-commented and technically correct for the sequencer-catch-up case. The risk identified in point 4 above is worth discussing before merge.
  • The catch-up lifecycle state machine (unchecked → inProgress | done) is clean and the use of atomic.Int32 for catchUpState is correct.
  • The fetchNextDAEpoch design (one-time check + ErrHeightFromFuture exit) is pragmatic and avoids polling overhead.
  • Test coverage for the new happy paths is good. The main gaps are: the FilterRemove-during-catch-up path, the concurrent access path, and the fast-syncing-node false-positive in syncer.go.

@gemini-code-assist
Copy link
Contributor

Summary of Changes

Hello @julienrbrt, I'm Gemini Code Assist1! I'm currently reviewing this pull request and will post my feedback shortly. In the meantime, here's a summary to help you and other reviewers quickly get up to speed!

This pull request implements a critical "catch-up" feature for the sequencer, designed to enhance its resilience and consistency following periods of inactivity or downtime. By intelligently replaying missed Data Availability (DA) epochs, the sequencer can resynchronize its state, ensuring that all forced inclusion transactions are processed in the correct order and with accurate timestamps, thereby maintaining a consistent view of the blockchain's history, even when operating in a decentralized environment. This mechanism allows the sequencer to seamlessly transition back to normal operation without compromising data integrity.

Highlights

  • Sequencer Catch-up Mechanism: Introduced a new mechanism allowing the sequencer to "catch up" on missed Data Availability (DA) epochs after extended downtime.
  • Forced Inclusion Priority: During catch-up, the sequencer temporarily processes only forced inclusion transactions, ensuring consistency with base sequencing nodes and temporarily skipping mempool transactions.
  • DA Height Synchronization: Modified syncer.go to incrementally advance the DAHeight by one epoch during catch-up, preventing issues with forced inclusion transaction verification.
  • Timestamp Alignment: Block timestamps generated during catch-up are now aligned with the DA epoch's end timestamp for historical accuracy.
  • Comprehensive Testing: Added extensive unit tests covering various catch-up scenarios, including detection, mempool skipping, timestamp usage, exit conditions, and multi-epoch replay.

🧠 New Feature in Public Preview: You can now enable Memory to help Gemini Code Assist learn from your team's feedback. This makes future code reviews more consistent and personalized to your project's style. Click here to enable Memory in your admin console.

Changelog
  • block/internal/syncing/syncer.go
    • Updated the logic for DAHeight updates to handle large discrepancies between event.DaHeight and newState.DAHeight. When a significant gap (more than one epoch) is detected, newState.DAHeight is now advanced by exactly one epoch per block, rather than jumping directly to event.DaHeight. This ensures correct verification of forced inclusion transactions during sequencer catch-up.
    • Added detailed comments explaining the new DAHeight update strategy and its importance for catch-up blocks and forced inclusion verification.
  • pkg/sequencers/single/sequencer.go
    • Added catchingUp (boolean) and currentDAEndTime (time.Time) to the Sequencer struct to manage the catch-up state and store the DA epoch's end timestamp.
    • Modified GetNextBatch to conditionally skip fetching transactions from the mempool when the sequencer is in catchingUp mode. This ensures that only forced inclusion transactions are included in batches during catch-up.
    • Updated GetNextBatch to use sequencer.currentDAEndTime as the block timestamp when catchingUp is true, aligning block timestamps with the historical DA epoch.
    • Introduced a public IsCatchingUp() method to query the sequencer's current catch-up status.
    • Modified fetchNextDAEpoch to store the forcedTxsEvent.Timestamp in currentDAEndTime and to call a new updateCatchUpState method to manage the catchingUp flag. It also now exits catch-up mode if StatusHeightFromFuture is returned by the DA client.
    • Implemented a new private method updateCatchUpState that determines whether the sequencer should be in catch-up mode based on the timestamp of the fetched DA epoch. It enters catch-up if the epoch timestamp is significantly in the past (more than one epoch's wall-clock duration) and exits if it's recent.
  • pkg/sequencers/single/sequencer_test.go
    • Added a comprehensive suite of tests (TestSequencer_CatchUp_...) to validate the new catch-up functionality. These tests cover:
    • Detection of old epochs and entering catch-up mode.
    • Skipping mempool transactions during catch-up.
    • Using DA epoch timestamps for blocks during catch-up.
    • Exiting catch-up mode when the DA head is reached (either a recent epoch or HeightFromFuture).
    • Scenarios where catch-up is not triggered (recent epoch, no forced inclusion configured).
    • Multi-epoch replay scenarios.
    • Correct advancement of the internal checkpoint (DAHeight) during catch-up.
Activity
  • The pull request addresses and closes issue https://github.com/evstack/ev-node/issues/3016.
  • The author indicates that this work builds upon a previous attempt by "Opus", aiming for improvement.
Using Gemini Code Assist

The full guide for Gemini Code Assist can be found on our documentation page, here are some quick tips.

Invoking Gemini

You can request assistance from Gemini at any point by creating a comment using either /gemini <command> or @gemini-code-assist <command>. Below is a summary of the supported commands on the current page.

Feature Command Description
Code Review /gemini review Performs a code review for the current pull request in its current state.
Pull Request Summary /gemini summary Provides a summary of the current pull request in its current state.
Comment @gemini-code-assist Responds in comments when explicitly tagged, both in pull request comments and review comments.
Help /gemini help Displays a list of available commands.

Customization

To customize Gemini Code Assist for GitHub experience, repository maintainers can create a configuration file and/or provide a custom code review style guide (such as PEP-8 for Python) by creating and adding files to a .gemini/ folder in the base of the repository. Detailed instructions can be found here.

Limitations & Feedback

Gemini Code Assist may make mistakes. Please leave feedback on any instances where its feedback is incorrect or counter productive. You can react with 👍 and 👎 on @gemini-code-assist comments. If you're interested in giving your feedback about your experience with Gemini Code Assist for Github and other Google products, sign up here.

You can also get AI-powered code generation, chat, as well as code reviews directly in the IDE at no cost with the Gemini Code Assist IDE Extension.

Footnotes

  1. Review the Privacy Notices, Generative AI Prohibited Use Policy, Terms of Service, and learn how to configure Gemini Code Assist in GitHub here. Gemini can make mistakes, so double check it and use code with caution.

@codecov
Copy link

codecov bot commented Feb 9, 2026

Codecov Report

❌ Patch coverage is 64.86486% with 39 lines in your changes missing coverage. Please review.
✅ Project coverage is 61.24%. Comparing base (cf5565e) to head (d7b8b2c).
⚠️ Report is 1 commits behind head on main.

Files with missing lines Patch % Lines
block/internal/syncing/syncer.go 22.22% 13 Missing and 1 partial ⚠️
block/internal/da/tracing.go 0.00% 10 Missing ⚠️
block/internal/da/client.go 0.00% 9 Missing ⚠️
pkg/sequencers/single/sequencer.go 91.89% 4 Missing and 2 partials ⚠️
Additional details and impacted files
@@            Coverage Diff             @@
##             main    #3057      +/-   ##
==========================================
+ Coverage   61.16%   61.24%   +0.08%     
==========================================
  Files         113      113              
  Lines       11444    11548     +104     
==========================================
+ Hits         7000     7073      +73     
- Misses       3655     3686      +31     
  Partials      789      789              
Flag Coverage Δ
combined 61.24% <64.86%> (+0.08%) ⬆️

Flags with carried forward coverage won't be shown. Click here to find out more.

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:
  • ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.

Copy link
Contributor

@gemini-code-assist gemini-code-assist bot left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Code Review

This pull request introduces a robust catch-up mechanism for the sequencer, designed to handle restarts after extended downtime. While the overall approach for consuming and verifying catch-up blocks in the syncer, including the incremental advancement of DAHeight, is well-implemented and tested, the implementation of catch-up mode in the single sequencer has significant flaws. Specifically, it produces non-monotonic block timestamps when multiple blocks are generated for a single DA epoch or when empty epochs are encountered, which will likely cause the execution layer to reject blocks and halt the chain. Additionally, there is a data race on the new catch-up state fields due to a lack of synchronization primitives. Minor suggestions for code clarity and testing experience were also noted.

Comment on lines 362 to 365
timestamp := time.Now()
if c.catchingUp && !c.currentDAEndTime.IsZero() {
timestamp = c.currentDAEndTime
}
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

security-high high

During catch-up mode, the sequencer uses the timestamp from the last fetched DA epoch as the block timestamp. However, multiple blocks can be produced for a single DA epoch (e.g., if the epoch contains many transactions that don't fit in one block). In this case, all blocks produced for that epoch will have the exact same timestamp (c.currentDAEndTime). Furthermore, if an empty DA epoch is encountered, c.currentDAEndTime is not updated, causing the next block to reuse the timestamp from the previous non-empty epoch.

Most blockchain execution layers (like EVM) require that each new block has a timestamp strictly greater than its parent. If the sequencer produces multiple blocks with the same timestamp, the execution layer will reject them, halting the block production process and causing a Denial of Service.

Comment on lines 60 to 63
catchingUp bool
// currentDAEndTime is the DA epoch end timestamp from the last fetched epoch.
// Used as the block timestamp during catch-up to match based sequencing behavior.
currentDAEndTime time.Time
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

security-medium medium

The fields catchingUp and currentDAEndTime are accessed concurrently without proper synchronization. GetNextBatch and fetchNextDAEpoch (which update these fields) can be called by the block production loop, while IsCatchingUp() can be called concurrently by other components (e.g., RPC, monitoring, or metrics).

In Go, concurrent read/write access to non-atomic fields is a data race, which leads to undefined behavior. Specifically, a race on time.Time (which is a struct) can result in a corrupted timestamp being read, potentially leading to invalid blocks and a Denial of Service.

Comment on lines 533 to 535
if catchUpThreshold < 30*time.Second {
catchUpThreshold = 30 * time.Second
}
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

medium

The value 30*time.Second is used as a minimum threshold for the catch-up logic. To improve readability and maintainability, consider defining this as a named constant at the package level, for example: const minCatchUpThreshold = 30 * time.Second, and using that constant here. This makes the intent of the value clearer and centralizes its definition.

// This test uses maxBytes to limit how many txs are fetched, triggering the unprocessed txs scenario.
func TestSequencer_CatchUp_DetectsOldEpoch(t *testing.T) {
ctx := context.Background()
logger := zerolog.New(zerolog.NewConsoleWriter())
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

medium

Using zerolog.New(zerolog.NewConsoleWriter()) in tests can lead to verbose output in the console during test runs. It's generally better to use a logger that integrates with the testing framework, such as zerolog.New(zerolog.NewTestWriter(t)), which only shows logs for failed tests, or zerolog.Nop() if logs are not needed. This practice is followed in other new tests in this file (e.g., TestSequencer_CatchUp_UsesDATimestamp). Applying this consistently would improve the developer experience. This comment also applies to lines 1309, 1457, and 1676.

Suggested change
logger := zerolog.New(zerolog.NewConsoleWriter())
logger := zerolog.New(zerolog.NewTestWriter(t))

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

[FEATURE] Sequencer catchup on restart from base

1 participant